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DE BASIC 
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ANALYSE DE CERTAINS DES PROBLEMES PROPOSES LORS DES 
DERNIERS NUMEROS 

1. ETUDE D'UN ALPHABET MORSE 

- Slockage des correspondances 

- Le stockage peut etre effectue par un tableau a deux colonnes, qui permet de 
recuperer les equivalences rapidement. 

- De plus, lors de la traduction en Morse, I'equivalence de la lettre en alphabet latin 
est immediate puisque la lettre possede un code ASCII, qui est en relation directe avec 
I'ordre de cette lettre dans I'alptiabet (par exempie, le code du A est 63, celui du B est 
64...). Voir le tableau ci-dessous. 



1 


A 


65 


.- 




14 


H 


78 




2 


B 


t* 






15 





79 




3 


C 


67 






16 


P 


80 


.-. 


4 


D 


68 






17 


Q 


81 




5 


E 


69 






13 


R 


62 


_ 


5 


F 


70 ■ 






19 


S 


S3 




7 





71 


_ 




20 


T 


84 


_ 


8 


H 


72 







21 


IT 


S5 




9 


I 


73 






22 


V 


86 




■io 


J 


71t 






2:3 


W 


87 




■11 


K 


75 






24 


X 


3S 




12 


L 


76 






25 


Y 


89 


-.- 


13 


M 


77 






26 


s 


90 





. - Un point rests a souligner. Le plus souvent, seuls des caracteres majuscules sont 
dispohibles sur les micro-ordinateurs, done seuls les codes ASCII allant de 65 a 90 



I NOTES PERSONNELLES 



son! utilises, et ce sont ceux qui nous interessent Mais pour ceux qui ont les 
minuscules, il faut tester le code de la lettre, et si ce code est superieur a 90, le decaler 
pour le remettre dans I'intervalle [65, 90]. Le code des minuscules allant de 97 a 122, il 
faut sojstraire 32 a ce code pour retrouver la correspondance utilisee pour les 
majuscules. Ce decalage etant constant, il peut etre implicite, c'est-a-dire qu'apres le 
test, la bonne valeur sera soustraite directement, 

- Determination du sens de la traduction. II est possible de determiner le sens de la 
traduction par etude du premier caractere soumis, ou de quelques uns des premiers. 
En effet, s'il est impossible qu'un texte commence par un point, il peut commencer par 
un tiret (o'est rare, mais il faut prevoir le cas). En fonction du resultat, la traduction sera 
dans le sens correct. 

- Echanges lettre a lettre. La traduction est alors systematique, contrairement a la 
traduction d'une langue parlee a une autre. 

- Stockage du texte obtenu. Un fichier peut etre cree pour stocker le resultat, ou le 
fichier d'origine peut etre utilise si la place fait defaut, Dans ce dernier cas, le stockage 
en cours de traduction demande des precautions supplementaires, pour ne pas 
effacer des mots non encore traduits. 

Note : Vous pouvez faire de ce programme un jeu passionnant, en realisant la saisie du 
texte de la maniere suivante. Une personne tape une phrase au clavier. Cette phrase 
est traduite par le programme en Morse, puis vous est restituee. A vous de retrouver la 
phrase d'origine, avec comparaison de cette phrase et du resultat que vous proposez. 
II est meme possible, si vous disposer du son (MSX levez-vous, mais ceux qui ont 
moins dfe facilites peuvent tout de meme faire quelque chose), de ne pas donner la 
phrase en Morse sur I'ecran, mais de'la sortir sous forme sonore. TITITATA est peut- 
etre un peu dur nerveusement pour les autres, mais voila un programme dont vous 
pourrez etre fier. 



>(f 




2. UN JEU DE PENDU 

Le jeu de pendu est bien connu des ecoliers, tout au moins de ceux qui preferaient la 
chaude ambiance des foods de classes. Pour y jouer, il vous faut un papier, un crayon, 
et un adversaire. Ou tout simplement un ordinateur, mais dans ce cas, evitez de jouer 
pendant les cours, car c'est moins discret 11! 

Analyse du programme : 

- il vous faut tout d'abord un dictionnaire de mots. Plus ce dictionnaire sera 
consequent, plus le jeu sera interessant. Disons que 100 mots est un minimum en 
dessous duquel le jeu sera peu passionnant car vous trouverez trop facilement le mot 
a partir de quelques lettres. Un nombre correct est 250 mots, et il faut se souvenir que 
ce dictionnaire peut etre augmente lorsque vous vous en sentez le courage. 
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Personnellement, j'en ai cree un de 2 000 mols en guelques semaines, en debutant 
avec moins de 100. La technique est de prendre un dictionnaire papier(un de ces gros 
bouquins pretiistoriques), de I'ouvrir au hasard, et de prendre des mots toujours au 
hasard. Vous pouvez meme, dans le programme destine a creer ce fichier, ajouter une 
routine qui verifie que ce mot n'existe pas dans le fichier. Pour ce faire, il est bon de 
stocker les mots par ordre alphabetique, ce qui limite la recherche. De plus, si vous 
ohoisissez ia methode du (ichier a acces direct, il est possible de memoriser en tete de 
fichier la position du premier mot commengant par chaque lettre de I'alphabet, ce qui 
permet de limiter la recherche a ia serie de mots commencant par cette lettre. Mettez 
un pour les lettres ne commengant aucun mot. 



I ItI II I i 



position du premier mo 
ccmmen^ant p^r un z 
r mot ( il cfjrnmence par un a ) 



position du premier z 



'- position du pren^ier tj 
position du premier a 



- Choix d'un mot : 

- Si le fichier est a acces direct : le choix peut se faire par un nombre aleatoire et 
I'acces est particuiierement rapide. Dans ce cas, il est peut-etre preferable de prevoir 
un fichier separe pour ies positions des premiers mots assoSies a chaque lettre (voir 
plus haut). 

- Fichier sequentiel : rappelons tout d'abord que I'utilisation d'un fichier a acces 
sequentiel ne se justifie que si votre systeme menace de saturer. Dans ce cas, les 
mots peuvent etre dans un ordre absolument quelconque, et cela vous evite de creer 
des petites routines pour gerer I'ordre des mots. Un simple nombre aleatoire et une 
boucle de recherche suffisent a realiser I'ensemble. Voici un exemple, dont la partie 
ouverture et fermeture de fichier est juste ecrite, sans etre adaptee a un systeme 
particulier. 

10 NB = INT ( RND (t) * M ) + 1 

20 OPEN FICHIER FOR INPUT AS '1 

30 FOR ! = 1 TO NB 

40 INPUT' 1, AS 

50 NEXT 

60 CLOSE *1 



De cette fapon, vous obtenez dans A$ le mot aleatoire pour le jeu. 



- Presentation du jeu : 

II reste a calculer la longueur du mot pour afficher le nombre de tirets correspondants, 
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et la fonction LEN se lera un plaisir de vous fournir cette donnee, 

coucou 

I 



- Propositions de lettres : 

Vous proposez une lettre. L'ordinateur parcours le mot pour regarder si la lettre y est 

presente, et la deux cas se presentent : 

- La lettre est absente : il faiit faire progresser le pendu d'un cran. Le pendu pourra 
etre defini de n'importe quelle maniere, selon les possibilites graphiques de votre 
systems. Libre a vous de realiser un dessin splendide, ou de faire une iigne d'etoiles 
avec des symboles multiplicatifs '*. Mais au huiiieme. vous etes morts. 

- La lettre est presente : il faut i'afficher a la place de chaque tiret qui se trouve a la 
place de cette lettre. N'oubliez pas qu'une lettre peut etre presente plus d'une fois. 



COUCOU 

I 



PropKition 



- II ne reste plus qu'a juger de la reussite ou de I'echec de la partie en comptant le 
nombre de coups et le nombre de tirets. Si le nombre de coups est de tiuit et qu'il reste 
des tirets, c'est perdu, si il ne reste plus de tirets, c'est gagne, 

3. PROCEDURES DE TRI D'UNE LISTE DE NOMBRES 

Note : vous trouverez une excellente introduction sur les tris, avec une description, 
dans I'article de Charles-Henry Delaleu paru dans le numero 25 de la revue. 

Le probleme est le suivant ; vous disposez d'une liste de nombres, dont I'ordre est 
quelconque, et vous voulez I'ordonner par ordre croissant (ou decroissant, car ies 
procedures sont les memes, a un test pres). Plusieurs methodes existent, et on 
pourrait meme dire une infinite. De la plus simple a la plus rapide, la complexite et la 
rapidite varient grandement. Nous aliens detainer certains de ces algorithmes, et les 
analyser (nous ne revJendrons pas sur I'exemple de tri par arbre du precedent numero). 



3.1. Le plus simple : le tri par balayage (aussi appele tri par echangej. 

II sutfit de passer en revue la liste des nombres, et de prendre a chaque fois le plus 
petit a classer, de le placer dans une seconde liste a la suite des nombres deja 
trouves, et de I'eliminer de la premiere liste. Un exemple ; 



Vous disposez de la liste suivante : 
427539186 



Au premier passage,, vous deteclez le 1., et -vcus 
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obtenez les listes suivantes : 
1 




1 
42753986 




Second passage ; 




I 2 

et 




4 7 5 3 9 8 6 etc ( voi^ figure ) 




Au bout de neuf passages, vous savez que la liste est ordonnee, car les ctiiffres ont 




tous ete choisis les uns apres les auires. Nous pouvons done calculer la complexite 




arithmetique de I'algorithme (c'esf-a-djre le nombre d'operations qu'il doit effectuer 




pour arriver a la liste entierement triee). Cette complexite est pour une liste de n 




nombres : 




n + n-1 + n-2... - n(n + l)/2 




En effet, il faut tester au premier passage n nombres, puis au passage suivant n - 1 




nombres puisquel'un d'entre-euxa ete choisi, etc. Parexemple, pour 100 nombres, la 




complexite est de 100 ' 101/2 ~ 100V2 - 5 ODD 




- L'analyse : 




Prendre la liste, chercher le plus petit Reperer sa position. Le stocker en tete de la 




seconde liste. L'enlever de la premiere (en mettant par exemple une valeur loufoque a 




sa place)- 




|_4 27539186! 


U ^1 

> premiere etape 




|427539086|-^ 


l'2 N 




'? seconde etape 


i407539086|-' 


Recommencer avec la liste reduite de cet element, jusqu'a ce que la liste soit 




completement prise en compte. 




Note : cet algorithme est tres simple, mais lent, comme nous le verrons en etudiant la 




complexite du second. 
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3.2 Tri par fusion : 

II consiste a trier non plus la liste, mais la liste coupee en deux parties. Ainsi, vous triez 
des listes moitie moins tongues. Si la liste possede n nombres, que vous coupez au 
milieu et que vous triez ensuite par tri par balayage, la complexite est de : 2 fois n/2' 
(n/2 + 1)/2 - n=/4. II reste a comparer au nV2 trouve precedemment. 
Maintenant, un certain nombre de problemes se posent, 

L'un d'entre eux par exemple : ou faut-il couper la liste pour diminuer le temps de 
travail. Supposons que nous disposions dune liste de n elements. Si Ton coupe au 
hasard apres I'element m, nous avons alors deux listes, I'une ayant m elements, I'autre 
en ayant n-m. Le temps de calcul est ators de ; 

mlm + 1)/2 + (n-mKn-m + 1)/2 - 2m^-2mn + n= + n 

Si nous considerons cetle relation comme une fonction de m, il est aise de prouver que 
cette relation est minimale lorsque m est egal a n/2 (une methode : la recherche du 
de la derivee pour ceux qui connaissent), 

Un autre point interessant : une fois la liste coupee en deux, pourquoi ne pas 
recommencer a couper chaque moitie en deux. II est immediat qu'en utilisant le meme 
type de calcul, la complexite de I'algorithme devient n'/8. II semble done que plus la 
liste sera divisee en deux, plus le tri sera rapide. Cela est vrai, mais neanmoins 
quelques remarques s'imposent. Plus le nombre de sous-listes est grand, et plus 11 y 
aura de listes a refusionner par la suite, done plus le nombre de comparaisons sera 
grand. Malgre tout, le gain de temps du a la cesure est suffisant pour que le temps de 
fusion ne soit pas un probleme. Mais il 1aut souligner que le gain total suit une fonction 
logarithmique, c'est-a-dire que i'on gagne de moins en moins de temps au fur et a 
mesure des coupures successives. L'allure de la fonction logarittimique est donnee ici. 



Vojia une description de Talgorithme sur un exemple : reprenona I'exemple developpe 
precedemment avec le premier algcrithme. 

La premiere partie se passe comme suit : 
*£7539186 



on coupe Id liste en lieux 



4 2 7 5 3 9 1 8 6 



K ^ 7 5 39 186 



on les coupe en deu^: 
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on les trie 
24 57 39 168 



La seconds consiste en la fusion des sous-listes de nombres, de la fagon suivante ; 



2* 57 39 168 




123456789 



Ce que nous pouvons faire sur cet exemple est la comparaison du nombre 
d'operations necessaires pour chacun des deux algorithmes. 
Pour le premier : 

- nous avons vu qu'il y a n(n + 1)/2 comparaisons quel que soil I'ordre originel des 
nombres. lei, cela fait 9.10/2 = 45, 

Pour le second, it y a : 

- INTdog^ln)) coupures ici 3 

- 5 comparaisons pour la premiere serie de tris 

- il y a 8 comparaisons pour fusionner les listes, car il suffit de comparer a chaque fois 
les premiers de chaque liste, puis de le retirer de sa liste. 

Au total, 16 operations. Le gain est appreciable, isnt'it ? 



Nous vous I'avions dit, les methodes de tris sont en nombre incaiculable, et pour vous 
parler de certaines autres, voici un algohthme plus intuitu que logique dun point de vue 
mathematique, meme si son efficacite (sa complexite) est bonne. II s'agit de 
I'algorithme du pivOt, Le principe est le suivanL Commencez par prendre un nombre au 
tiasard de votre liste, puis comparez tous les autres a celui-la, Les nombres plus 
grands sont ranges a droite, ies plus petits a gauche. Et on recommence jusqu'a ce 
que (non pas que morf s'en suive) la liste soit triee, en prenant un pivot dans chacune 
des deux listes droite et gauche, puisque le premier pivot est forcement bien place. 
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r pivot 
* 2 7 5®9 1 8 6 



Legends : 



bien place - 



premier tri 



-r i 

Id [3] 4 [H 7®86 
S E V'®6[9| 



O Pivot 
n Place 



Notis allons etudier, sur cet exemple particulier, le nombre d'operations necessaires au 
tri: 

- au premier niveau, il y a toujours 8 comparaisons 

- au second niveau, 1 comparaison a droits et quatre a gauche 

- au troisieme niveau, le 1 et le 4 ne demandent aucun travail, il y a 3 comparaisons 

- au niveau quatre 2 comparaisons 

- au niveau 5, 1 comparaison 

- pas de comparaison au niveau 6 puisque le 6 est seul. 

Au total, 19 comparaisons, mats une liste bien triee, et dont le tri est progressif, le pivot 
finissant a sa place a ctiaque niveau. On poun^ait qualifier cette methode de purement 
constructive, contrairement a la precedente, qui demandait d'abord une premiere 
partie preparatoire. 

Le mols proctiain, nous etudierons de la meme fatpon les autres programmes, puis les 

mois suivants, nous proposerons les solutions que nous aurons repues, avec des 

commentaires detailles et des conseils. Si vous avez travaille sur d'autres programmes 

qui vous semblent utiles ou distrayants, vous pouvez nous les envoyer de la meme 

fapon, et nous les etudierons en detail, les publierons et les commenterons. 

Ce sera alors la fin de ce cours Basic, 

Mais alors, me direz-vous, nous vous abandonnons a votre triste sort de programmeur 

Pas du tout, puisque nous serons toujours a votre disposition pour vous aider, vous 

conseiller, tenter de repondre a vos problemes pratiques, theoriques et memes 

metaphysiques {si, si, nous essaierons cela aussi). Cela se fera a travers la rubrique 

Programmation Approfondie qui tiendra une tribune courrier ouverte dans ctiaque 

numero. 

Enfin, nous debuterons simultanement un cours niveau 1 de Pascal, comme il y aura eu 

un cours niveau 1 de Basic. 




Claude Polgar est n6 en 1926 ^ Paris. Ing^nieur de I'Ecole Centrale 

de Paris, il fut inginieur d'6tudes chez Kodak-Pathi, chez Renault-Machine- 

Outils et aux machines Bull puis clief de dSparlement aux engins Matra. 

Paraildlement ^ cette carri^re classique d'ingSnieur, 

Claude Polgar a poursuivi des recherches personnelles en errant en 1954 

le matSriel Prototypia (qui fut le premier nMeccano» de micro-robotique) 

el en 1982 le logiciel d'habiliement Alamod (qui permet de rSaliser 

des patrons personnalis^s). Claude Polgar se consacre actuellement 

^ I'enseignement des techniques modernes. 

Les Editions Frequences ont public son cours de programmalion 

dans la revue Led-Micro. 



2 volumes (pres de 500 pages - format 21 x 27) 

representant le recapitulatif de 2 ans des cours progressifs 

de Claude Polgar 




lecoursd'initiation 

a la micro-informatique 

le plus complet 

non, on ne s'initie pas a la micro-informatique et au basic 
en 5 \eqons ou en 3 semaines I 

Le mythe de I'informatique loisir facile s'est envois , acc^der ^ la programmation relive d'une 
pedagogie s^rleuse et progressive, c'est le pari gagn6 que fit Led-Micro a une epoque ou fleuris- 
sait chaque Jour un nouvel ouvrage-miracle. 

Parmi les centaines de lettres re?ues, nous nous permettons de citer 3 d'entre elles, elles permet- 
tent de situer comment, en general, a ete pergu et appreoi6 ce cours. 



J'enseigne les mathSmaliques dans 
une University de Sciences Humai- 
nes et i'al 4t6 amende, alors que je 
n'avais moi-m§me regu aucune for- 
mation ^ la micro-informatique, A Ini- 
tier des 6tudiants de T^ annie de 
Math^matlques et Sciences Sociales 
(MASS) ^ la programmation en S- 
BASIC (sur Goupil-3), dans ie but de 
faire avec eux de i'analyse num§ri- 
que 6l6menlaire. Ce que i'ai fait, tant 
bien que mal, cette ann6e. en colla- 
boration avec deux autres collogues. 
Nous sommes conscientes d'avoir 
commis un certain nombre d'erreurs 
p6dagoglques et nous souhaitons 
tenter d'y rem6dler I'an prochain. 
J'ai d^couvert votre revue toutr^cem- 
ment, alors que /'arrivals quasimeni 
au bout de mon enseignement. J'al 
6t6 tr^s sensible ^ voire d-marche 



p6dagoglque et ie me sens person- 
neilement tout i fait en accord avec 
voire mani^re de procider. Je me 
suis procur^e i'ensembie des y?"" de 
la revue et me permettrai de pulser 
dans voire cours certains exempies 
ou certaines fagons de presenter ies 
cnoses I'an prochain. Done merci d 
vous... C.L Sf Cloud, le 22/5/85 

J'al d^jh essay6, ^ deux reprises au 
mains, antirleurement, de me lami- 
liarlser vraiment avec le BASIC sans 
grand r4sultat, je I'avoue. 
La m^ttiode que vous mettez en 
ceuvre dans uLed-Microi' — me 
conduira-t-elle au but recherche, je 
n'en sais rien encore —■ a du molns le 
m^rlte d'etre sympathlque et agr^a- 
ble d sulvre. Ma seule ambition itant 
d'utiliser les micros comme distrac- 



tion intellectuelle (je suis retrait^), 
j'espdre ainsi y parvenir. 
Mercl, done, de votre aide et conti- 
nuez d nous faire avancer progressi- 
vement et sOrement. 

Docleur Y.C. Sees, le 19/2/34 

Je viens de d6couvrir votre magazine 
ce matin dans un l<losque, cet apr6s- 
midi je vous commande les 18 pre 
miers num6ros. 

Je suis tr^s emballS par vos cours, 
que ie trouve tris bien fails. 
Je suis un nvrai« debutant, ie pos- 
s6de un ZX81 que j'al du mal k faire 
iourner: par manque d'information, 
gr&ce d vos cours Je pense que i'y 
arriverals. Je poss^de pas mal de 
bouquins sur la question mais aucun 
n'expllque aussi clalrement que 
vous. A.A. Marseille, le 17/4/85 



en vente chez votre libraire ou aux Editions Frequences (collection pedagogique). 



Initiation a ia micro-informatique C. Polgar 

En vente ohez voire libraire ou aux Edillons Frequences 1 , bd Ney 75018 



It ie lome 1 D 140 F (130 F+ 10 F de (rals de port) 
le tome 2 D 140 F (130 F + 10 F de rtais de port) 
ies deJK lomes G 28(1 ¥ (260 F + 30 F de rrals de 
port) 
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Le cours de ce mois-ci se decompose en deux grandes parties. Dune part, un 
gros programme executant un tri par arbre A.V.L. avec toutes les fonctions de 
reequilrbrage integrees. Ce programme est tres detaille tant en remarques qu'en 
explications, nous esperons que cela vous permettra de le comprendre sans 
peine. D'autre part, nous repondrons a ia plupart des precisions que vous avez 
souhaite que nous apportions au cours sur les structures de donnees. 



msam 

Exerclce d'application 
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EXERCICE D'APPLICATION : 

Nous avons aborde, le mois precedent, le tri de listes de nombres par I'utHisation 
d'arbres binaires. Bien que la programmatjon en BASIC ne s'y prete guere, nous avons 
aperQU la richesse de ces structures dynamiques (arbres et piles) qui nous ont permis, 
d'une part, de simuler par programmation BASIC la recurslvite mais aussi de mieux 
salsir leurs domaines d'applications. 

Nous aliens revenir ce mois-ci sur cet exemple afin de vous permettre de mieux 
assimller toutes les notions nouvelles qu'il propose. Plus precisement, le premier 
programme qui a ete commente le mois dernier est repris pour ajouter la gestion 
d'arbres equilibres (arbre de type AVL), On conserve done la structure de base du 
programme ainsi que les caracteristiques des donnees manipulees. Par contre, 11 nous 
a fallu ajouter un certain nombre de complements tant au niveau des tableaux declares 
que dans les routines de gestion. 

1. LES ARBRES EQUILIBRES 

Comme nous I'avons precise dans notre serie sur les structures de donnees, les 
arbres equilibres ne sent interessants que dans le cas d'un nombre important de 
donnees et lorsque I'acces a ces donnees est repetitif. Vous comprendrez d'ailleurs 
de vous-meme lorsque vous decouvrirez la version complete du programme ! 
La creation d'un nouveau nceud fait desormais appel a une routine recursive : on 
explore I'arbre en profondeur afin de determiner la position du nouvel element. Au 
retour de cette exploration, on utilise la mise a jour de I'arbre pour recalculer a la foJs la 
longueur de chaque sous-arbre implique dans la modification de structure et, si besoin 
est, de reequilibrer I'arbre. Voici quels sont les complements necessaires : 

2. GESTION DE LA PROFONDEUR DES ARBRES 

Pour connaitre et gerer la profondeur des arbres, deux cfioix se presentent : soit une 
liste complementaire contenant pour cfiaque nceud de I'arbre la longueur de I'arbre 
„en-dessous de lui» (c'est-a-dire la plus grande des longueurs des deux sous-arbres 
gauche et droit plus un) ; soit un sous-programme de calcul qui fournit en lonction d'un 
nceud la longueur de son arbre. En fait, nous avons cfioisi de vous proposer les deux 
solutions, en ecrivant ia routine chargee de calculer cette longueur (une routine 
■recursive- de plus) mais aussi en modifiant completement la partie de mise a jour de 
I'arbre afin quelle prenne en cfiarge le calcul de la profondeur de chaque sous-arbre 
seulement dans la partie concernee par cette mise a jour 

La gestion de la profondeur de I'arbre etant, par cfioix, recursive, il faudra ajouter une 
deuxieme pile de sauvegarde des longueurs. Paranaiogie avec la premiere pile, nous 
I'avons nomme PILE2, Bien evidemment, il a fallu ajouter deux routines pour I'empilage 
et le desempilage de cette deuxieme pile, mais la seule difficulte consistait a changer 
PILE en PILE2. 

Remarque : Le premier choix est, sans doute possible, le meilleur des deux car il 
optimise la modification des longueurs des sous-arbres en tenant seulement compte 
de ceux modifies et surtout parce qu'il n'est pas necessaire de recalculer a chaque 
fois que Ton en a besoin cette longueur. En fait, le sous-programme des lignes 5000 et 
suivantes correspond plus a une utilisation eparse de la profondeur et non pas a 
I'equilibrage de I'arbre. II permet neanmoins de retrouver une application typique de la 
recurslvite dans le parcours d'arbre. On se rend ainsi compte que I'utilisation d'un 
arbre se resume le plus souvent a un choix judicieux du parcours de cet arbre. 



DETAILS DE LA PROGRAMMATION 
Lignes 5000 et suivantes : 

Les commentaires Indus dans le programme suffisent a expliquer la plupart des 
instructions. Cependant, il est important de noter I'utilisation de cette seconde pile qui 
permet la sauvegarde de la longueur du sous-arbre gauche avant de passer au calcul 
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du sous-arbre droit ainsi qu'au stockage temporaire de L dans la variable LD qui evite 
de perdre la deuxieme vaieur de L (celie du sous-arbre droit). 

Lignes 2000 d 2090 : 

Nous avons inclus dans la gestion de I'insertion dun nouveau nceud le calcul de la 
profondeur d'arbre, II a done fallu ajouter le tableau LONG qui permet de stacker 
chaque longueur de I'arbre associee au nceud correspondant. L'optimisation reside 
dans la modificatfon des longueurs des seuls sous-arbres concernes par I'ajout du 
nouvel element, Grace a I'appel recursif du sous-programme 2000-2020, il est possible 
de considerer la modification de la longueur dun sous-arbre a partir des changements 
inten/enus dans les deux sous-arbres gauche et droit. Cest pourquoi, apres le 
parcours, soit du sous-arbre gauche, soil du sous-arbre droit {ligne 2025 a 2040), on 
recupere les longueurs pour en retenir ia plus grande. Attention de ne pas oublier 
I'initialisation de la longueur associee au nouveau nceud (ligne 21 10), sans elle, 11 ne 
pourrait y avoir de propagation de la modification des longueurs des sous-arbres. La 
figure ci-dessous vous precise comment et quand la mise a jour s'effectue. 
Comme nous le verrons plus loin, cest en comparant les longueurs respectives des 
sous-arbres gauche et droit que Ion decide s'il est necessaire de reequiltbrer I'arbre. II 
etait done imperatif d'inclure dans ia creation de I'arbre, et le calcul de profondeur et le 
reequilibrage ; on gagne ainsi en temps d'execution pulsqu'on limite I'acces a I'arbre 
par un parcours unique de la feuille nouvellement creee, vers le sommet de I'arbre 
(pointe par ENTREE). 
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Lignes 2500 a 2840 : 

Enfin, conformement aux figures 3.2.2.1 et 3.2.2.2 du numero 5 de Led-Micro, nous 
avons, apres le reequilibrage de Tarbre, modifie les longueurs de tous les sous-arbres 
concernes (le reequilibrage intervenant apres le calcul des longueurs). 
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Beequilibraq e droit-gauche 



Fig. 3 



3. REEQUILIBRAGE D^ARBRE 

La programmation suit rigoureusement la methode explicitee au numero 5 de Led- 
Micro, Quatre cas soni a envisager suivant que i'on se trouve : 

- desequilibre a gauclne : 

• le sous-arbre gauciie du sous-arbre provoque le desequilibre 
(desequilibre GAUCHE-GAUCHE) ; 

• le sous-arbre droit du sous-arbre provoque le desequilibre 
(desequilibre GAUCHE-DROIT) ; 

- desequilibre a droite : 
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• le sous-arbre droit du sous-arbre provoque le desequilibre 
(desequilibre DROIT-DROIT) ; 

• le sous-arbre gauche du sous-arbre provoque le desequilibre 
{desequilibre DROIT-GAUCHE). 

Ces quatre cas soni traites respectivement en 2540, 2580, 2740, 2780. Le traitemeni 
du desequilibre DROIT est symetnque au traitement du desequilibre GAUCHE. 
Attention au traitement particulier reserve a la racine de larbre (ENTREE) qu'il ne taut 
pas oublier de corriger si le desequilibrage remonte jusqu'a elle. Notez de meme, le 
test necessaire pour connaitre la position du sous-arbre par rapport au pere (ligne 
2560, 2620, 2760 et 2820). 



DETAILS DE PROGRAMMATION 
Ligne 2050 : 

Le pointeur RACP (qui pointe vers le pere du nceud courant RAC) utilise precedemment 
conjointement a la descente a gauche ou a droite dans I'arbre (sous-programme en 
1200 et 1300), ne peut plus etre recupere de la meme maniere ; sachant qu'il a ete 
sauvegarde avant I'appel recursil avec RAC pointant vers un de ses tils (gauche ou 
droit), on le relit sur le sommet de la pile (sans pour autant le depiler). RAC est en effet 
indispensable pour pouvoir rectifier la valeur du pointeur (gauche ou droit) vers le sous- 
arbre qui vient d'etre reequilibre. Le seul cas ou il ne sert pas est celui ou Ton est au 
sommet de I'arbre, done lorsque RAC egale ENTREE (d'ou les tests en 2555, 2615, 
2755 et 2815). 



2000 REM ajout d'un element calcul de la longueui: de chaque 

2003 REM ■?nii.'; arhre parconru et. 6quilibragft P.n fonf^l-Jnn di^.'^ 

2004 REM tjfjs ^;nn^para^Finn■'; dea longueurs 

2005 RACP=0:riK=0 
2010 RAC^ENTBEE 

2020 IF RAC-O THEN GOTO 2100 

2025 REM de.scente A droite 

2030 IF ARBR(RAC) < N THEN GOSUB 3200:GOSUB 1200:GOSUB 2020 

2035 REM de.'ir.ente ^ gaimht^ 

2040 IF ARBR(RAC) > N THEN GOSUB 3200:GOSUB 1300:GOSUB 2020 

2045 REM fPPil-.it-.iitinn de RAC et RACP 

2046 REM sa^^ ^'^'^'^ q"p T-a PJ-J-e eonti f^nt ar:tiiellement le p6re de RAC 
2048 IF TIN TH£H RETURN 

2050 GOSUB 3300:RACP=PILE(PPILE) 

2055 REM miap A -jnur dea Inngnsiir.'^ 

2060 G=SGAU(RAC) :D=SDRO(RAC} :LG=LOKG(G) :LD=LONG(D) 

2065 L=LONG(G):IF L<LONG{D) THEN L=LONG(D) 

2067 FIHB(L6=IJ1} 

2070 IF (LG>LD+1) THEN FIN=1:GOTO 2S0O:REM dfisequilihrP A qaiif^hp 

2075 IF (LD>LG+1) THEN FIM"1:G0T0 2700:REM di^r^^quilibrft A drnite 

2080 T.nwr;(Piir^=T.4-1 tRKM nn a 1 fi noiivpnp InmjiiPiir 

2085 REM .-^i r.'f.at. i^pal nn ne rec:ompte pas I'^l^ment 

20 90 RETURN 
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Lignes 2070 i 2075 et lignes 2530, 2730 : 

Ces lignes permettent de decider du type de reequilibrage a effectuer, Notez qu'il est 
provoque par un ecart superieur a 1 strictement entre partie gauche et partie droite, 
alors que le clioix du sous-cas provient du cote ou le sous-arbre penche, Cette 
remarque a pour objectif de vous preciser que lorsqu'un reequilibrage intervient a un 
niveau donne, c'est le seul, done les sous-arbres de ce niveau sont equilibres meme 
s'ils ne sont surement pas stabies (sinon il n'y aurait pas de necessite de reequilibrage) 
et que la profondeur de I'arbre ne changeant pas dans son ensemble, il serait done 
possible d'arreter tout test une fois I'arbre equilibre, Cette amelioration ne requiert 
qu'un drapeau (variable booleenne par exemple} qui permettrait de sauter toute la 
partie 2055 a 2080. On peut d'ailleurs en profiler pour tester si la profondeur des sous- 
arbres gauche et droit esl identique. Si oui, il est alors inutile de poursuivre la 
recherche. 



4. LE PROGRAMME 

10 REM *****•***-«**■*••********•***********. 

12 REM * tri a I'aide d'un arbre binaire de 1 

13 REM * avec 6quilibrage (Methods A.V.L) 

14 REM *****«******«**«********«********>.«**. 

15 DEFINT A-Z 

20 GOSUB 1000 :REM initialifiat-i nn 

25 NB=0 

30 REM debut df! la hniinTa prinni]pfj1ft 

40 NPUT "nouvelle valeur (<return> pour arrg1 

45 N=VAL(NS) 

50 IF N=0 THEN GOTO 80 

60 GOSUB 2000:REM in.-!Prtinn dan.i I'arbre pi- i 

65 NB=NB+1 

70 GOTO 40 

80 GOSUB 3000:REM i 



sortie non tri^.f. du f.ahj.pan H'or 



1008 REM sanvF'gardfi df.R l ongufiiirn 

1010 TAILLE=100:LrBRE=l:PPILE=0:PPILE2=0 

1020 DIM ARBR(TRILLE) ,SGAU(TAILLE) ,SDRO(TAILLE) ,LONG(TAILLE) 

1025 DIM PILE(200) ,PILE2(200) 

1030 FOR i=l TO TAILLE 

1040 ARBR(i)=0rSGAU(i)=0;SDRO(iJ=0:LONG(i)=0 

1050 NEXT i 

1060 ENTR«E=0 

1070 RETURN 

1200 REM descentf^ A droits 

1220 BaC=SDRO(RAC) 

1230 RETURN 

1300 REM descenl-p a qauf^hs 

1320 RAC=SGAU(RAC) 

1330 RETURN 

2000 REM ai.Qut d'un 61^ment nalnnl da la 1 nnyieur df. nhsguP 

2003 REM sous arbre Darnniirn At i^Tni Tihrayp pd fnnrtinn d^p 

2004 REM des comparai sons rtes InngiiPiir.'^ 



2005 RACP=0 
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2010 RAC=ENTREE 




2020 IF RAC=0 THEN GOTO 2100 




?n?S RF.M rtP=ir.Pn1-P ^ rlrnitP 




2030 IF ABBR(RAC) < N THEN GOSUB 3200 :GOSUB 1200:GOSUB 2020 








2040 IF ARBR(RAC) > N THEN GOSUB 3200:GOSUB 1300 : GOSUB 2020 




2045 REM restitution ds RfiC et RflCP 




204 6 REM B^nh^^nt qua la p.i 1 p nont.i f^nt actnellement le pfere de RAC 




2050 GOSCJB 3300:RACP=PILE(PPILE) 




2055 REM ni ^"^ ^ jniir rips InnyiisurFi 




2060 G=SGAU(RAC) :D=SDRO(RaC) :LG=LONG(G) :LD=LONG(D) 


.2065 L=LONG{G):IF L<LONG(D) THEN L=LONG{D) 




2070 IF (LOLD+1) THEN GOTO 2500 :REM d^eguJlibre a aauchs 




2075 IF (LD>LG+1) THEN GOTO 2700 :REM HAsi^rpii 1 ihrs a droite 




2080 LONG (RAC) -L+1; REM on a la flQuvelle longueyi: 




2085 REM ■■^i r.'f.ijt. ^gai nn np rsnompfp pap I't^l^mpnt 




20 90 RETURN 


2100 REM ajrujfe d'ur*' fPiiill^ 




2110 ARBR (LIBRE) "N : SDRO (LIBRE) =0 : SGAU (LIBRE) -0 : LONG (LIBRE) =1 




2115 REM naa particiilipr rin If^r NOEHD 




2120 IF ENTREE-0 THEN ENTREE=1 : GOTO 2140 










2130 IF ARBR{RACP) > N THEN SGAU (RACP) -LIBRE ELSE 3DR0(RACP) =LIBRE 


2140 LIBRE=LI8RE+1 




2150 RETURN 








2510 F=G:FG=SGAU(F) :FD=SDRO{F} 




2520 LFG=LONG(FG) ;LFD-LONG(FD) 




2530 IF (LFD>LFG) THEN GOTO 2600 




2540 REM ff^B fill dt^pi^qin.lihre gauchP-gaiif^hft (c.f Fig :i.?t.l LED n-51 




2550 SGAU(RAC)=FD:SDRO(F)=RAC 






2555 IF RAC^ENTREE THEN ENTREE=F : GOTO 2570 


2557 REM nn mpt. a -iour le polnteur pfere-£il3 du bon.CQtA 




2560 IF SGAU (RACP) =RAC THEN SGAU(RACP)=F ELSE SDRO{RACP)=F 




2570 LONG (RAC) -LONG (RAC) -2 




2580 RETURN 








2600 SGAU(RAC)=SDRO[FD) :SDRO (FD)=RAC 


2610 SDRO(F)=SGAU(FD) :SGRU(FD)=F 




2615 IF RAC=ENTREE THEN ENTREE=FD : GOTO 2630 




2620 IF SGAU (RACP) -RAC THEN SGAU (RACP ) =FD ELSE SDRO (RACP) -FD 




2630 L0NG(RAC}=L0NG(RAC)-2:L0NG(F)=L0NG(F)-1:L0NG(FD)=L0NG(FD)+1 




2640 RETURN 
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2710 F-D:FG=SGAU(F) :FD=SDRO(F) 




2720 LFG=L0NG(FG) :LFD=L0NG{FD) 




2730 IF (LFG>LFD) THEN GOTO 2800 




2740 REM caa du d^s^quilibre jjcoit- droit 




2750 SDRO(RAC)=FG:SGAU{Ft=RAC 




2755 IF RAC=ENTREE THEN ENTREE=F : GOTO 2770 




2760 IF SGAU (RACP) -RAC THEN SGAU(RACP)-F ELSE SDRO{RACP)=F 




2770 LONG (RAC) -LONG (RAC) -2 




2780 RETURN 




2780 REM cas du d^^pt^giii libre droit -.gauche 




2800 SDRO(RAC)=SGAU(FG) :SGAU(FG) =RAC 





2810 SGAU(F)=SDRO(FG) :SDRO(FG)=F 
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2815 IF RRC=ENTREE THEN ENTREE=FG : GOTO 2830 




2820 IF SGAU(RACP)=RAC THEN SGAU(RACP) -FG ELSE SDBOfRACP) =FG 




2830 LONG(RAC)=L0NG(RAC)-2tLONG(F)=LONG(F)-1:L0NG(FG)=LONG{FG)+1 




2840 RETURN 








3005 PRINT ''pointeur","Fils Gauche", "Fila Droit", "Longueur" 


3010 FOR i=l TO NB 




3020 PRINT ARBR(i),SGat](i),SDRO{i),LONG(it 




3030 NEXT 




3040 RETURN 




3?nn RKM nn r.h^raf. Is pilP 




3210 PPILE=PPILE+1 




3220 PILE(PPILE)=RAC 




3230 RETURN 




3300 REM on dechfarge la pile 




3310 RAC=PILE(PPILE) 




3320 PPILE=PP1LE-1 




3330 RETURN 




3400 REM on Charge la 2ieme pils 




3410 PPILE2=PPILE2+1 




3420 PILE2(PPILE2}=L 




3430 RETURN 




3500 REM on dpr:hsrcrf> la ? i p.mP pilP 




3510 L=PILE2(PPILE2) 




3520 PPILE2=PPILE2-1 




3530 RETURN 




4000 REM tri par parcQurs GRD fpaa d^ cliflng^nifint.) 




4005 RAC=ENTREE 




4010 IF RAC=0 THEN GOSUB 3300:RETURN 




4020 GnSUR 3?00:REM on PmpilP 




4030 RAC=SGAU(RAC) : GOSUB 4010 




4050 PRINT ARBR(RAC); ","; 




4060 RAC=SDRO(RAC) : GOSUB 4010 




4070 RETURN 




5000 REM 




5010 REM calciil dR la Drof nnrifiijr cie-. rhacnip Rnn.s-srbrp. 




5020 REM ,si nn RntrR f^n 5000 1p na 1 on 1 R'f>ffPotiiP 




502 5 REM pour I'arbre complet sinon, on pent. 




5027 REM Rnfif.-if-ipr 1p pointPur iiii soi],=!-arbre [RACl. 




5028 REM 




5030 RAC=EKTREE 




5032 REM si 1 ' arbi:.e..e5.t .vide sa longueur est nulle 




5035 IF RAC=0 THEN L=0 : RETURN 




5040 REM tesi de la longueur du sous-arbre gauche 




5050 GOSUB 3200 tREM on empjlfi d'abord le pointeur 




5055 REM nn oalcule la lonaiipiir rin ss-arbrp crauoVip 




5070 RAC=SGAnmAni iGO.SnR 5035:RF.M apppl re.cursif- 




5080 GOSUB 3400:REM.on pmpile L 




5090 GOSUB 3300:REM on denilR RAH 
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5100 RAC=SDRO(RAC) :GOSUB 5035:REM p pppi reciirRif 
5105 REM on dppile la lo ngusur du ss-arbre gauche 

5107 REM a prps avoir sau vt^gardR la longueur du 

5108 REM gnus-arhre droit dans LP . 
5110 LD=L:GOSUB 3500: 

5120 IF (LD>L) THEN L=LD 

5125 L=L+1:REM il faut compter If- nneud de I'arbre 

5130 RETURN 



CONCLUSION 

Nous n'en avons pas encore termine avec la recursivite et la geslion de piles, arbres 
ou listes, nous aborderons le mois prochain la resolution du probleme des tours de 
Hanoi'. Cependant, rassurez-vous, avec le cours de PASCAL que nous aliens bientot 
vous proposer, vous aurez dune part beaucoup plus de facilites pour programmer des 
■procedures- recursives et d'autre part beaucoup moins de mal a assimiler toutes ces 
notions (nous reviendrons en details sur la gestion de ces structures en PASCAL). 



5. PRECISIONS SUR LES STRUCTURES DE DONNEES 

Comme nous vous I'avions laisse entendre, nous allons reprendre quelquE 
de notre cours de structures de donnees afin de clarifier les parties qui ont pu vous 
paraitre trop denses. Alors, reprenez vos numeros 4 (24) et 6 (26) et relisons-les 
ensemble : 

5.1. Les files 

Ici : le seul probleme rencontre par certains concerne la tete et la queue. Au depart, la 
tete pointe une place devant la premiere case occupee (ou occupable) et la queue 
pointe la premiere case a remplir : si done la queue pointe la case suivante de tete, la 
file est vide : 



queue= 1 
tele =0 



En entrant un element on decale done la queue d'une place vers le haut, et en otant u 
element on remonte la tete d'une case. 













queue=2 — ► 














MARTIN 


tete =0 —¥ 

Fig. 5.1.2 

Ainsi, on fait le tour complet lorsque la 
moment-la, 11 reste une case de libre 
pointer. Mais si on la remplit, on ne 
totalement vide et une file totalement p 
que si Ton ne supprime aucun element 
test de saturation ne remplit pas son ro 
convient de modifier la figure 3.2,4 co 


queue indique la meme valeur que la tete. A ce 
: celle que toutes les deux son! en train de 

saurait plus faire la difference entre une file 
leine- Monsieur G de Puteaux a fait remarquer 

avant d'avoir attaint la capacite maximale, notre 

e en cas de nouvelle insertion- Effectivement, il 

nme suit ; 


tete =3 ^ 
queue=3 —^ 


MARTIN 




DUPONT 


LEFORT 




DUBOIS 


LAMV 








queue=4 — ^ 
tete =3 — > 
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queue=4 
tete =3 
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5.2. Les listes lineaires 

De menues difficultes apparaissent sur les deux procedures de creation et 
suppression. Pour aider a la comprehension, nous vous signalons que les 
emplacements libres sont enchaines les uns aux autres sous la forme dune pile. 
Lorsqu'on prend un element vide, c'est au sommet de la pile et quand on le libere on le 
remet au sommet. A part cela, dans I'ensemble des procedures de I'implantation 
BASIC, on peut schematiser ainsi avec les notions suivantes : 

- NXT est I'element precedent 

- DRL est ['element sur lequel nous sommes 

- SUIV% (X) indique toujours le suivant de X. Exemple : SUIV%{NXT) = DRL. 



SUIVX(DRL) 

SUIVX(NXT) / DRL 

NXT 
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SUIVXCDRL) 

SUIVX(TEMP) /DRL 

SUIVXCNXT) / TEMP 

NXT 



SUIVX(DRL) 

SUIVX(NXT) / DRL 

TEMP / LIBRE 

NXT 



5.3. Les arbres binarres simples 

II y avail une erreur que Monsieur Basso de Rosny-s/Bois avail decouverte : dans le 
programme d'insertion a la figure 2.2.5, on ne conservait nullement la memoire de la 
racine avant insertion. D'autre part, beaucoup ont ele surpris par les instructions 540 a 
560 de la meme figure. Linstruction 540 se devait d'etre remplacee par celle inlierente 
a votre programme pour votre exploration de I'arbre. Ce peut etre, suivant les cas, soit 
un INPUT, soit une variable affectee avant I'appel de la procedure. Cette variable 
valant "GAUCHE- ou -DROITE", dans le premier cas on execute 550, sinon 560. 

5.4. Les IJstes generalisees 

5.4.1. II a semble necessaire a certains de developperfe croquis de la figure 1.1.3.3 : 

- 7 est le point d'entree : on va done a la ligne 7, 

- a cette ligne, latomicite est positive, ce n'est done pas un element atomlque 
mais un element liste, Cette liste commence a la ligne 4, sinon la liste possedant 
la ligne 7 continue en 9 . 

- en 4, latomicite negative nous indique un element atomique d'ordre 1 dans la 
pile des atomes, c'est A. Son suivant est en 5 .- 

- en 5, element atomique d'ordre 2 sans suivant (0) , 

- en 9, suite de la liste par un element atomique d'ordre 3 et de suivant en 2 . 

- en 2, nouvel element liste commengant en 6 sans suivant (0). 

- en 6, atome d'ordre 4 et de suivant 1 . 

- en 1, atome 5 sans suivant. 

5.4.2. De meme, mais pour de toutes autres raisons, il n'est pas vain de decortiquer 
les figures 1.2.4 et 1.2,5, 
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- en 410, on prend une place dans la pile des places libres. 

- en 420, on deplace le premier element de la nouvelle liste dans la case venant 
d'etre saisie , 

- en 430, la place liberee par le premier element contient desomiais les 
informations concernant la nouvelle liste ., 

- en 440, si le deuxieme element de la liste est lui-meme une liste, elle est 
absorbee par la premiere liberant par la meme une place qui est remise sur la 
pile des emplacements libres. 

A la figure 1.2.5, ce sont les lignes 510 et 520 qui vous ont surpris. D'apres les 
specifications fonctionneiles, il y a un sous-programme correspondant mais comma 
bon nombre d'entre vols I'ont souligne, dont Monsieur Mouldaia de Paris, il est plus 
rapide de le realiser ici meme. 

- A la ligne 530, il taut repondre si Ton veut la liste incluse et 1 si Ion souhaite 
continuer a ce niveau. 



5.5. Les graphes 

Pas de probleme sur les graphes. Bien que personne ne r 
implantation BASIC. Ah si I Rene Arnoux court sur LJgier. 
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CEST ARRIVE 
DEMAIN 

(en direct de notre envoye permanent dans la Silicon Valley) 



Les comptes des grandes compagnies sent tombes a 
la fin de I'annee. Pour la plus grande partie d'entre 
elles, il n'y a pas lieu de pavoiser. En effet, beaucoup 
sont en regression tres nette que ce soit la cote en 
bourse ou les dividendes. II y a toujours les compa- 
gnies miracles, realisant des progressions de plus de 
1 OCX) % des gains, maisaucune des societes cotees 
en bourse n'a de tels resultats. Les meilleures aug- 
mentations sont reussies par Compaq pour le hard- 
ware et par Ashton-Tate pour les logiciels. Leurs 
cotes progressent respeclivement de 108 % et de 
198 %. IBM obtient une tres petite augmentation de 
sa cote, passant de 121 points a 154 points, soit un 
accroissement de 27,4 %, alors que le marche bour- 
sier americain progressait lui de 28,7 %, Que te lea- 
der de rinformatique mondiale ait une augmentation 
inferieure a la moyenne du marche est une bonne 
demonstration d'un debut de crise latente. Plus 
encore, la quasi-totalite des autres societes voient 
leur cote baisser sur une annee, avec des pertes 
allant de 18 % pour Apple, a 35 % pour Commodore. 
Apple s'est redressee en fin d'annee, limitant la 
baisse, en annongant que malgre cette baisse de la 
cote, et de ses rentrees en 1985, ses profits nets 
seraient les meilleurs depuis la creation de la societe, 
grace a de tres importantes reductions de couts 
internes. Commodore n'en finit plus de baisser a la 
cote, et I'Amiga ne parvient pas a redorer le blason de 
la societe, car les problemes de mise au point sont 
loin d'etre resolus, comme les utilisateurs peuvent 
s'en rendre compte. De nouveaux plantages sont 
annonces de semaines en semaines, permettant a 



Atari de recuperer des clients inquiets a I'idee 
d'acheter ['Amiga. Jack Tramiel, le patron d' Atari, doit 
se frotter les mains, car son 520ST semble avoir 
moins de problemes, bien qu'il n'en soit pas exempt. 
La societe Javelin va proposer un programme de con- 
ception revolution nai re destine a remplacer dans un 
proche avenir les tableaux et autres feuilles de cal- 
culs electroniques. Le principe est base sur les 
modeles economiques plus que sur les possibilites 
calculatoires du programme, Ainsi, il devient possible 
de realiser un modele financier ou economique qui ne 
soit pas une sorte de monstre inextricable et I' appli- 
cation de la theorie des modeles permet aux deci- 
deurs {qui en regie generale y sont rompus) de com- 
prendre et de realiser eux-memes I'application au lieu 
de devoir en confier la mise au point a des specialis- 
tes de programmes de type DBase, ou 1-2-3. En con- 
sequence, le decideur peut voir les defauts d'un 
modele contrairement a ce qui se passait jusqu'a pre- 
sent, le modele cree etant en general incomprehensi- 
ble, car les programmes existants sont peu adaptes a 
ce type de constructions. Nous attendons avec impa- 
tience et gourmandise de pouvoir tester les capacites 
reelles de ce programme. 

Un autre programme tres attendu, ei qui est sorti 
depuis peu est Business Filevision, la nouvelle version 
de ce programme, qui est un grand succes commer- 
cial, bien que n'existant que sur Macintosh. Ce pro- 
gramme qui est un gestionnaire de base de donnees, 
reposait sur une utilisation massive et meme exclu- 
sive des capacites graphiques du Macintosh, Ainsi 
tout element de la base a quelque niveau que ce soit. 



etait materialise par un element graphique, defini par 
I'utilisateur. Cette idee, excellente et revolutionnaire, 
avail assure a elle seule le succes du programme, qui 
paraissait un complement ideal du Macintosh, ordina- 
teur repute aise d'acces pour un non-initie, Mais en 
capacites pures, Filevision etait un peu pauvre. La 
nouvelle version remedie presque totalement a ces 
lacunes. 

Parlant de nouveautes pour le Maclntosli, parlons de 
nouveautes sur le Macintosh. Le Macintosh plus a 
ete presente lors de I'exposition MacWorld, a San 
Francisco, cette semaine. Le nouveau Mac possede 
un MegaBit en memoire centrale, peut recevoir 
jusqu'a 4 Mega, dispose d'un clavier enfin decent, 
des entrees-sorties traditionnelles au lieu des ports 
dont disposait la premiere version, et dune entree- 
sortie dediee aux disques durs, ce qui permettra de 
connecter n'importe quel disque dur du commerce, 
qui vaut en general deux fois moins que ceux specia- 
lises pour le Mac. Imaginez la tete des fabricants de 
ces derniers. D'autant plus qu'Apple venait de sortir 
un disque dur pour le Mac, plutot couteux et banal. 
C'est a n'y hen comprendre. De plus, ce Mac dispose 
de lecteurs 800 Ko double face, dont I'Apple II a ete 
equipe trois mois plus tot, Bizan-e, bizarre, la strategie 
Apple. La compatibilite entre le nouveau et I'ancien 
est annoncee totale. Lavenir dira si cette declaration 
est fondee. En effet, I'habitude est prise de ne croire 
personne, et encore moins les speciaiistes en marke- 
ting, pour des declarations de ce type, la compatibilite 
de produits etant un sujet toujours delicat. La plupart 
des revues US prennent le temps de la reflexion pour 
juger ce nouveau produit, echaudes qu'ils sont par la 
firme de Cuppertino, La plupart persists a penser que 
la seule strategie valable pour Apple serait de pro- 
duire un IBM-PC compatible a bas prix pour avoir un 
minimum de vente assuree, pour soutenir le reste de 
la gamme. 

La revue Infoworld, magazine specialise en micro- 
informatique a publie un tres interessant article de J. 
Pournelle, ecrivain de sciences-fiction, et auteur de 
jeu de roles sur micro-ordinateurs, traitant de revolu- 
tion du programmeur telle qu'elle se passe mainte- 
nant. Le programmeur qui faisait partie d'une elite a 
I'epoque heroique des cartes perforees, est en passe 
de devenir Monsieur Tout le Monde, realisant le pro- 
gramme dont il a besoin, et se decidant a le commer- 
ciatiser (methode tres americaine), De temps en 
temps, ce programme devient un gros succes, et 11 
est aussi populaire que peuvent I'etre des program- 
mes de tres grosses compagnies. Ceci est favorise 
par le developpement des compilateurs a tres bon 
marche, permettant de realiser des programmes aussi 
performants que des programmes ecrits en langage 
machine. Pour moins de 200 $, vous pouvez avoir un 
compilateur C, Modula-2, ou Pascal, sur n'importe 
quel ordinateur grand-public, et faire un programme 
aussi bon, et souvent plus original que Microsoft, 
Lotus ou Asliton-Tate. Certains ne se privent pas de 



donner des coups de pieds dans la fourmiliere mono- 
lithique des societes connues, qui gardent pourtant 
jalousement le temple des programmes a succes, par 
exemple en sortant tant de nouveautes chaque mois, 
que le commun des mortels ne peut imaginer que 
d'autres soient necessaires ou meme inventables. Et 
pourtant... 

Je vous parlais, il y a deux mois, de I'Eldorado sup- 
pose que represente la Silicon Valley. A la mi-janvier, 
Intel vient de debaucher 700 employes. Cela semble 
banal en France, ou le chomage atteint, ou a atteint 
des cimes peu enviables, mais, en Californie, c'est un 
autre son de cloches. Intel est une des plus grosses 
maisons d'etudes et de realisation de processeurs 
des USA. Cette societe produit des processeurs 
comme le 8088 qui equipe les IBM de base (PC et XT); 
les 80286, qui equipent les plus gros (AT); le 80386 qui 
est le plus performant de sa categorie. Alors que se 
passe-t-il? Entre autres problemes, et dans ce cas 
precis, il y a la societe NEC, japonaise, qui parvient, 
quelques mois apres la sortie d'un processeur, a pro- 
duire le meme, en un peu plus rapide, un peu moins 
Cher, ... En consequence, ies societes a gros budget 
de recherche rencontrent toujours des problemes car 
lorsqu'il faut consacrer 3 ans d'etudes pour realiser 
un produit, il ne peut etre question de le vendre le 
meme phx que s'il pouvait etre mis au point en deux 
semaines. Alors, le plagiat nippon, jusqu'ou pouma-t-il 
etre meconnu? Faudra-t-il attendre que toutes les 
entreprises occidentales fassent faillite? On parle 
beaucoup du dynamisme japonais, mais encore faut-il 
savoir que ce dynamisme est entierement base sur le 
fait qu'ils ne trouvent hen ou presque, se contentant 
de copier la technologie occidentale, et done de pro- 
duire a moindre phx, puisqu'ils n'ont pas a amortir de 
frais de bureau d'etude, (ou tres peu], Toujours est-il 
que Intel a ete amenee a licencier 700 employes a 
Santa Clara, en pleine Silicon Valley, et que ceci est 
un cri d'alerte au monde occidental. Si cette region, 
ou est concentre, la plupart du dynamisme electroni- 
que, connaft a son tour la recession, et elle en est la, 
qu'esperer dans les autres domaines. Je me sou- 
viens, que trois ou quatre ans plus tot, tout le monde 
me disait, en parlant de I'industhe" electronique et 
informatique : «C'est un domaine oil le genie indivi- 
duel joue a plein, done les japonais ne pourront pas 
nous concurrencer, car I'individualisme leur est inter- 
dit par le systeme social-, II semble qu'ils se conten- 
tent de ruiner les societes occidentales, sans propo- 
ser d'alternatives nouvelles, mais par une simple 
pression economique et commerciale. En effet, pour- 
quoi une societe occidentale acheterait-elle un pro- 
duit americain plus cher, sous le pretexte (sans interet 
pour elle) que cette societe amehcaine a de gros frais 
d'etudes. Cela suffit aux japonais. Ne pas progresser 
technologiquement, mais commercialement, dans le 
monde entier. 

Au mois prochain. 
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charge du cours de 
microprocesseurs au C.N. A.M. 
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trains d'alterrissage. 



Pour ceux qui 
veulent aborder 
la micro- 
informatique en 
desirant en 
connaitre les 
elements 
essentiels ; 
ceux pour qui la 
« puce » ne doit 
pas tester un 
mythe. 
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CDURS DE GENIE 
LOGICIEL 

De la theorie a la pratique 



Charles-Henry Delaleu 



LA BUREAUTIQUE 

La bureautique a pris un essor tres important ces dernieres annees, Toutefois, nous ne 

sommes qu'au debut de ce qui devrait changer radicalement les modes de 

fonctionnement du travail dans le secteur tertiaire dans les dix annees a venir. 

En un siecle, revolution de la main d'ceuvre a enormement change. Si I'agricuiture et 

I'industrie ont beaucoup chute en nombre d'emplois, inversement les gains de 

productivite y ont ete tres imporiants. Ainsi, de 1968 a 1978, les gains de productivite 

ont augments de 185 % dans I'agricuiture, de 90 % dans I'industrie, alors que dans la 

meme periode, lis n'etaient que de 4 % dans le tertiaire. 

Globalemeni, il est possible d'admettre que pendant que les couls des materiels 

baissent pour des performances accrues, les coCits de personnel sont de plus en plus 

importants. 

Les investissements par poste de travail en partant sur une base 1 concernant le 

tertiaire, ont ete 35 fois plus importants dans I'agricuiture et de 10 a 25 fois dans 

I'industrie (de 1968 a 1978). 

De meme, revolution des effectifs a ete profondement modifiee pendant la meme 

epoque. Ainsi, en 1960, il y avait 62 % d'ouvriers pour 38 % d'administratifs. En 1978, 

les ouvriers ne representaient plus que 40 % des actifs contre 60 % pour les 

administratits. 

Enfin, notons que de 1960 a 1978, un pays comme les Etats-Unis a en moyenne invest! 

25 000 dollars par cuvrier pour seulement quelques centaines de dollars par employe. 

Si tout le monde a en memoire I'arrivee du monde rural dans les villes, ou plus 

recemment les licenciements massifs dans la sidemrgie, peu de personnes osent 

encore parler des baisses d'effectifs qui seront mises en ceuvre a moyen terme dans 
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les banques, les assurances, etc. Aujourd'hui, les gains de productivite font leur 
apparition dans le tertiaire grace a la bureautique et autres termes en » ique ». 
Un systems informatique moderne se doit d'etre tres vigilant envers la bureautique. 
Dans un grand systeme centralise, les terminaux devront pouvoir se transformer en 
stations de bureautique et en terminal simple. Dans les petits systemes, la machine 
doit etre capable de passer de ia gestion-comptabilite a la bureautique. Ainsi, le 
responsable logiciel devra etre tres vigilant sur I'evolutivite du systeme et ses 
applications a la bureautique. 

LA BUREAUTIQUE ? 

On appelle bureautique les applications de linformatique aux travaux de bureau, 
Grace aux progres realises en electronique et en communications, la bureautique n'est 
plus seulement le traitement des messages formels et des textes de maniere 
automatisee, mais aussi la telecopie, la simulation financiere ou commerciale, etc. 
La bureautique concerne : 

- le traitement de texte 

- le courrier electronique 

- la gestion du temps 

- la gestion des dossiers. 

Ainsi un bon progiciel integre de bureautique sera compose : 

- d'un traitement de texte 

- dun gestionnaire de base de donnees 

- d'une feuille de calcul electronique (tableur) 

- dun outil graphique 

- d'un agenda electronique 

- d'un oulil de communication. 

Le travail de bureau est divise en trois grands axes : 

- la production (ex, : ecrire une lettre) 

- la consultation (ex. ; lecture dun rapport) 

- la transmission (ex. : transmettre un dossier). 

Pour un(e) secretaire, cela se partage de la ia^an suivante : 

20 % du temps est consacre a la frappe 

80 % du temps est consacre a la gestion, le classemenl, I'agenda, I'accueil, le 

telephone, les tirages. 
Que peut amener la bureautique ? 

- reduire la quantite de papier en circulation 

- mieux communiquer {plus vile et en quantite) 

- mieux utiliser le temps disponible 

- controler et reduire les couts de la main d'oeuvre 

- augmenter la productivite 

- augmenter la motivation des gens 

- reorganiser I'ensemble du bureau 

- disposer dune bonne information, au bon moment. 
De ces faits, il convient : 

- d'automatiser les taches repetltives 

- d'aider la decision (par simulation, fichier, etc.) 

- d'accrortre les performances en termes de_quantite, de qualite. 

IMPACT DE LA BUREAUTIQUE SUR LE PERSQNNEL 

a. Le traitement de texte 

La majorite des textes realises sont en realite composes, dune part par des phrases 
repetitives d'une lettre a I'autre, d'autre part de donnees fixes (ex. : adresse). De ce 
fait, il est possible, grace a un fichier approprie, d'obtenir les adresses une fois pour 
toutes ainsi que de sauvegarder des phrases en memoire et de les appeler a volonte. 
Enfin, la presentation et les corrections peuvent etre faites sur ecran evitant ainsi de 
retaper plusieurs fois une lettre definitive. La machine de traitement de texte va liberer 



^ NOTES PERSONNELLES 



la (le) secretaire de certaines taches qui pourra done s'occuper de travaux 
administratifs demandant plus d'initiative. 

b. Les inconvenients 

L'introduction de la bureautique peut poser des problemes et provoquer une certaine 

resistance aux changements a tous les niveaux. La bureautique fait evoluer les 

qualifications et les competences, II convient done dobliger le personnel a faire un reel 

effort d'adaptation ou.meme de reeyelage, 

Une eertaine reticence peut apparaitre de la part de certains cadres qui pensent 

perdre un controle. 

II y a risque de voir les personnes s'isoler dans les bureaux. II n'y a plus de raisons de 

se promener dans les couloirs pour chercher un rapport, ce qui autorisait a bavarder un 

peu en route, etc. 

c. Les conditions du succes 

Dans un premier temps, il convient de sensibiliser les gens sur les » plus » de la 
bureautique. De plus, il faut leuf expliquer leur role precis dans le bureau. 
II faut qu'ils pertpoivent ce que ce changement leur apportera de bon. 
II convient de les dynamiser et de leur faire accepter ce changement. 

d. La demarche d suivre 

II faut : 

1. definir le role et la finalite du bureau dans le cadre de I'entreprise ; 

2. decomposer ce role en processus elementaire ; 

3. etudier et critiquer la solution actuelle ; 

4. concevoir une solution bureautique 

- evolutive 

- compatible avec I'entreprise ; 

5. etablir un plan directeur : 

- actions de formation 

- reorganisation 

- mise en place du materiel 

- critique, evaluation de la solution choisie. 



EXEMPLES 

Afin de fixer les idees, nous allons prendre comme exemple le progiciel FRAMEWORK. 
Ce dernier possede les outils les plus utilises en bureautique, soil : 

- un trailement de texte 

- un gestionnaire de base de donnees 

- un tableur 

- un outil graphique 

- un outil de communication. 

II est possible de se servir de ces applications soit en mode plein ecran, soit en mode 
fenetre, Dans ce cas, I'utilisateur est a meme de presenter plusieurs documents a 
I'ecran, Enfin, cette possibilite autorise un gain de temps tres important et facilite 
I'etude de documents. Dans les pages suivantes, nous reprenons chacun des outils de 
ce progiciel et en decrivons les concepts. 



INOTES PERSONNELLES 



LE TRAITEMENT DE TEXTE 



LA PRESENTATION 

La presentation dun texte peul etre faite en automatique. Dans un premier temps, le 

texte sera frappe "au kilometre- puis une fois fini, il sera possible d'agir sur les marges, 

le nombre de colonnes (alignement, justification, centrage), etc, 

L'ORTHOGRAPHE 

Les programmes recents sont munis d'un dictionnaire de base permettant une 

correction automatique des fautes d'orthographe. La moyenne est denviron 15 000 

mots usuels. 

IMPRESSION 

Lorsqu'une imprimante evoluee sera utilisee, il sera possible de creer une impression 

personnalisee : 

- ecriture penchee 

- ecriture en caractere gras 

- ecriture soulignee 

- etc. 
OPTIONS 

II est possible sur certains traitements de texte d'interfacer le traitement de texte avec 

un fichier contenu dans une base de donnees. Ceci permet, par exemple, lors de la 

realisation de mailings, de placer en automatique sur chaque lettre imprimee, I'adresse 

et le nom des personnes incluses dans le fichier. 

La premiere application de la bureautique est le traitement de texte. II permet de 

gagner enormement de temps lors de la creation et de la mise en forme de documents. 

Le traitement de texte automatise permet de supprimer les fautes de frappe, de 

modifier les marges, de deplacer les paragraphes, d'ajouter des mots au milieu d'une 

phrase ou de changer un mot par un autre, pratiquement sans effort. 

Le traitement de texte autorise un controle complet dun document : son contenu, sa 

presentation sur la page. 

LE CURSEUR 

En traitement de texte, le curseur peut etre deplace : 

- caractere par caractere 

- mot par mot 

- piirase par phrase 

- paragraphe par paragraphe 

- au debut ou a la fin d'une tigne 

- d'une ecran a I'autre 

- au debut ou a la tin dun document. 

Grace a des routines specialisees, il est possible, a partir de la position du curseur, 
de : 

- creer entre deux lignes existantes une ou plusieurs lignes blanches, 

- supprimer une ou plusieurs lignes existantes, 

- inserer ou supprimer des caracteres, etc. 
LES MODIFICATIONS 

Un texte ecrit en mode insertion peut etre modifie de deux manieres : 

- suppression du mot existant, puis reecriture, 

- remplacement d'un mot par un autre. 

Pour le deuxieme cas, certains progiciels permettent des remplacements ou des 
recherches de mots en automatique dans un texte. 
Exemples : 

Chercher tous les mots = Monsieur ». 

Remplacer - Cher IVIonsieur . par . Ghere Madame • 
DOCUMENT-DOSSIER 

Certains traitements de texte sont capables de creer des iettres a partir d'un ensemble 
de paragraphes pre-existants. 

Par exemple, une lettre (que Ion appellera dossier) sera ecrite a partir de cinq 
paragraphes existants en memoire de masse (ces derniers seront appeles 
"documents"). 



BUREAUTIQUE ET TRAITEMENT DE TEXTE 




Le trajtement de texte permet de realiser toutes sortes d 
courriers. Ainsi, des notes peuvent etre editees et 
communjquees en messagerie electronique. 



Realisation d une lettre en partant d'un document existant. 
CecJ autorise un gain de temps tres important. 
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La correction en traitement de texte est tres facile. Des 
routines permettent soil de changer un mot par un autre, 

de depiacer un paragraphe, d'inserer des mots, etc. 



I NOTES PERSONNELLES 



FEUILLES ELECTRONIQUES DE CALCUL OU TABLEUR 

Les feuilles de calcul sont un formidable instrument de travail pour simuler toutes 
sortes de caicuis : 

- rentabilite d'un investissement 

- comptes previsionnels 

- comptabilite 

- etc. 

Elles permettent de creer des zones textes, des zones numeriques et des zones 

caiculs. Ctiacune de ces zones peut etre repetitive, si besoin est. 

La feuille est divisee en un nombre de cellules dont la taille est modifiable. Chaque 

cellule est nommee par une position dans I'axe des X et dans I'axe des Y. 

Soit, le mini-tabieur suivant : 

Cette teuille est composee de cinq lignes comprenant trois colonnes ctiacune (A, B, 

C). 

Nous allons placer en colonne A des references, en B des prix tiors taxes et en C des 

prix T.T.C. 

A B C_ 

1 ' 



TELEVISION 


5 000 


1 666,50 


CHAINE HIR 


10 000 


3 333 


CANAPE 


8 000 


1 488 








TOTAL 


23 000 


6 487,50 



Nous aurons en A1, le mot "television- 
B1, le prix hors taxes 

CI, le montant de ia T.V.A- (01 ^ B1 x 0,3333) 
Nota : C2 ^ 82 X 0,3333 ; 03 ^ B3 X 0,186, 
Pour obtenir ies totaux, ia case B5 correspond a : 
B5 ^ B1 + B2 + B3 
et 05 ^ CI +02 + 03 
Le totai T.T.O. sera egal a 85 + 05, 

Oomme pour un texte en traitemenl, chaque feuille de calcul peut etre sauvegardee en 

memoire de masse, rappelee, modifiee. II est possible de se depiacer d'une case a 

I'autre par un curseur, de formater les cellules au format monetaire, d'inserer ou de 

detruire des lignes ou des colonnes. 

OPERATION DE CALCUL 

Les operations de calcul rencontrees sont ; 

- somme 

- soustraction 

- multiplication 

- division. 

Certains progiciels autorisent : 

- la racine carree 

- le logarithme 

- les fonctions trigonometriques. 
LA REPETITION 

Afin de faciliter la programmation dune feuille de calcul, les donnees et/ou les caiculs 
compris dans des lignes et/ou des colonnes peuvent etre repetes en diverses 
localisations dans le tableau. Oette repetition peut etre : 

- absolue 

- relative. 
Absolue : 

Copier 85 en C5, Si B5 - 82 + B3 alors 05 ^ 82 + B3. 

Relative : 

Copier B5 en 05. Si 85 ^ B2 + 83 alors 05 ^ 02 + C3. 



BUREAUTIQUE ET CALCULS 




La teuille electronique de calcul permet toutes sortes 
d'operations. 



Grace au menu de repetition, il est possible de tealiser une 
projection dans le temps de tout calcul ou simulation. 



iiniUBmnimiUMiaiiTinaK 




L'emploj de fenetres autorlse I'affichage s 
plusleurs parties de la feullle de calcul. 



■ NOTES PERSONNELLES 



BASE DE DONNEES 



Une base de donnees est un ensemble de fichiers comprenant une collection 
d'informations ou de donnees de maniere organisee. Nous avons deja etudie ce 
concept precedemment. 



En bureautique, les bases de donnees son! generalement utilisees pour stocker : 

- des fichiers adresses 

- des fichiers contenant des renseignements sur des articles vendus par la 
societe utilisant la base 

- des fichiers divers. 

SAISIE DES ENREGISTREMENTS DANS UNE BASE DE DONNEES 

Le menu pour la saisie des enregistrements comprend : 

- saisie de textes 

- saisie de nombres 

- dimensionnement des champs 

- presentation et formatage des donnees 

- consultation des enregistrements 

- sauvegarde du travail et sortie. 

MISE A JOUR DES ENREGISTREMENTS 

Le menu pour la mise a jour des enregistrements comprend : 

- modification des enregistrements 

- ajout d'un ou plusieurs enregistrements 

- suppression d'un ou plusieurs enregistrements 

- creation d'une base de donnees sauvegarde. 

OPTIONS 

Certaines bases de donnees permettent d'inclure aisement des formules qui 
engendreronf automatiquemeni des resultats a partir d'autres donnees. 

REORGANISATION ET TRI DES ENREGISTREMENTS 

Le menu pour la reorganisation et le tri des enregistrements comprend : 

- le tri des enregistrements sur un champ 

- le tri des enregistrements sur plus dun champ 

- le filtrage et la selection. 

Nota : Le filtrage et la selection sent differents du tri {voir chapitre sur les tris). 

FICHIERS ET FEUILLE DE CALCUL 

II est possible sur certaines bases de donnees d'utiliser les donnees sauvegardees 
dans les fichiers comme variables dans une feuille de calcul electronique. Ceci est 
surtout possible avec les progiciels integres et certains integrateurs. 

LES MASQUES 

Ce concept a, lui aussi, deja ete etudie. Rappelons qu'il convient d'utiliser au maximum 
cette possibilite qui facilite la saisie ou fa consultation des enregistrements. 



BUREAUTIQUE ET BASE DE DONNEES 




Realisation dun carnet d'adresses a I'aide dun fichier 
pouvant etre inclus dans une base de donnees. 




Gestion d'une equipe commerciale sur fichier. 



Controle de I'equipe commerciale en associant fichier e 
tableur. 




L'utiiisation de masques faciiite {'utilisation des fichiers. 
Enragistrement 



Enregistrement, champs dans un fichier. 



I NOTES PERSONNELLES 



GRAPHtSMES ET BUREAUTIQUE 

Les enormes possibilites de calcul des micro, mini et autres ordinateurs, a entrafne une 

pfethore de chiffres en tout genre. 

En effet, il n'est pas rare de voir certaines personnes recevoir de longs listings toutes 

les semaines concemant des statistiques et autres donnees. De ce fait, la saturation 

est tres vite an-ivee devant ces montagnes de chiffres. Afin de palfier a cet etat de fait, 

ies outils graptiiques ont fourni une solution. 

En partant des donnees comprises soit dans des feuilles electroniques de calcul, soit 

dans des fictiiers, il est desormais possible de creer toutes sortes de dessins facilitant 

grandement la comprehension de certaines donnees. 

Un graphisme est plus interessant pour communiquer certains types d'informations. De 

plus, il permet de voir les grandes tendances et les relations complexes entre les 

differentes valeurs. 



Les progiciels de bureautique possedant un outil graphique sont extremement 
pousses en ce qui conceme la facilite demplois des utilitaires graphiques, Dans la 
majorile des cas, il suffit de presenter les valeurs de base dans le tableur ou la base de 
donnees pour obtenir un dessin en automatique. Ne rests plus alors a donner qu'un 
titre au dessin et aux axes. 
Les dessins peuvent etre realises : 

- en histogramme (barres) 

- en Gourbes (X, Y) 

- en points ou reperes 

- en camembert. 

Generalement, il est possible d'utiliser la couleur pour augmenter la lisibilite du dessin. 
De plus, une frame ou un grise peuvent etre inseres sur les surfaces desirees. 



EDITION DUN GRAPHIQUE 

L'edition d'un graphique peut s 
'hard -copy = d'ecran. 



faire soit sur table fragante, soit sur imprimante en 



SAUVEGARDE D'UN DESSIN 

Comme tout document, texte, tableau, fichier, les dessins se sauvegardent en 
memoire de masse, lis peuvent etre rappeles, modifies, supprimes, etc. 



MENU DE BASE DES OUTILS GRAPHIQUES 

- Dessiner rapidement un graphique en automatique 

- Dessiner un graphique avec dimensionnement par operateur 

- Realiser des graphiques couleurs 

- Placer des titres 

- Modifier 

- Combiner deux graphiques 

- Imprimer un graphique. 



TABLEUR ET OUTIL GRAPHIQUE 




LES BARRES 

Representation a I'aide de barres des donnees comprises 

dans la feuille electronique de calcul. 



LE CAMEMBERT 

Une autre possibilite de representation graphique : ie 

camembert. 
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LES COURBES 

Certains outiis grapliiques autorlsent la 

realisation de graphes doni Ie type de ligne est 

programmable. 



■ NOTES PERSONNELLES 



TRANSMISSIONS DE DONNEES 

La communication est un mot de plus en plus a la mode. En realite, dans beaucoup 
d'applications informatiques, il s'agit d'une necessite. En bureautique, la transmission 
de donnees a un autre ordinateur peul servir a de nombreuses applications. Notons : 

- la telecopie 

- la messagerie eiectronique 

- I'appel a des bases de donnees exterieures 

- I'echange de fichiers. 

La transmission de donnees fait appel aux interfaces de I'ordinateur et peut se faire de 
differentes fagons : 

- branctiement entre deux ordinateurs 

- branchement a un reseau local 

- branchement a un reseau exterieur. 



BRANCHEMENT ENTRE DEUX ORDINATEURS 

Le branchement entre deux ordinateurs est une operation assez simple. I! suffit de 
relief les deux machines par I'intermediaire : 

- d'une interface RS 232 

- dune interface IEEE 488. 

Des lors, grace a des ordres d'entrees-sorties de base, il sera possible d'echanger 
toutes sortes d'informations. 



BRANCHEMENT SUR UN RESEAU LOCAL 

Le reseau local en informatique est un systeme qui autorise plusieurs micro- 
ordinateurs ou peripheriques d'ordinateurs a communiquer entre eux. Chaque 
periptierique, terminal ou micro-ordinateur possede une interface specialisee et une 
adresse-type. Un boitier de commande central permet de gerer la circulation des 
informations dans un cable commun. II est en meme temps I'agent de police et le 
facteur. 

Ainsi, il sera possible d'echanger des informations entre differents postes de travail, 
mais aussi d'utiliser les memos peripheriques pour plusieurs stations de travail (ex. : 
disque dur, table tracante, imprimante, etc.) 



BRANCHEMENT A UN RESEAU EXTERIEUR 

Ce concept fera I'objet du prochain chapitre, car il est a lui seul un vaste sujet. 
Notons qu'il est possible a deux ordinateurs distincts de dialoguer entre eux par 
I'intermediaire dun modem ou toute autre eiectronique specialisee via le reseau 
telephonique ou certains reseaux specialises. 



CONTRAJNTES DE LA TRANSMISSION 

La communication entre machines fait appel a des problemes hard et soft. En effet, les 
signaux envoyes doivent etre compatibles avec la ligne qui les vehicule. De plus, les 
informations adressees doivent etre comprehensibles par le recepleur final. 



BUREAUTIQUE ET COMMUNICATION 



SORTIE 

IMPRIMANTE 

PARALLELE 

(PORT DE 

TYPE 

CENTRONICS) 



CABLE RS23? 




SORTIE 
IMPRIMANTE 
PARALLELE 
(PORT DE 
TYPE 
CENTRONICS) 



CONNEXION DIHECTE ENTRE DEUX MICRO-ORDINATEURS 

II est possible de communiquer des informations entre deux micro-ordinateurs (ex. : echange d'une lettre, 
d'une message ou d'un tableau). Dans un gros systeme, le micro-ordinateur sert d'outil en bureautique el 
de terminal intelligent grace a une carte de protocole specialisee associee a un programme d'emulation. 




GrSce A une ligne PTT, le micro-ordinateur peut etre relie a une machine exterieure a I'entreprise et ainsi 
r^aiiser une messagerie electronique. 




CONNEXION ENTHE DEUX ORDINATEURS PAR TELEPHONE ET MODEM 

Schema de principe dune liaison entre deux machines a i'aide du reseau PTT. 



i NOTES PERSONNELLES 



LE BUREAU DU FUTUR 

Bien que la conception du bureau du futur reste, de nos jours, une notion peu precise, 
il est possible d'imaginer ce qu'il sera. 

Hormis tes concepts que nous venons d'aborder, il pourrait s'approcher de I'ensemble 
suivant : 

- Progtciels de bureautique 

- Teiex par informatique interposee (traitement de textes courts transmis par 
reseaux) 

- Repondeur automatique (synthese vocale) 

- Aide au teleptione (appel automatique) 

- Telecopieur (via terminal informatique) 
-Archivage de microficties (disque optique + camera) 

- Courrier electronique. 

II ne fait aucun doute que les progres realises dans les domaines de la synthese 
tfocale, dans les processeurs graphiques, dans le support de memoire de masse 
optique et dans les cameras video, apporteront de nombreuses possibilites dans le 
bureau du futur Dans un futur plus loinlain, il sera sans doute possible de dieter par la 
parole ses textes a I'ordinateur (synthese vocale + traitement de texte). La traduction 
automatique de textes etrangers est presque la. II existe dans ce domaine des 
systemes automatiques, malheureusement lis manquent encore de precision, mais les 
progres sent tres rapides. Pourquoi ne pas, dans certains cas, envisager aussi la 
possibilite du travail a distance, par exemple chez soi, Le bureau du futur permettra de 
traiter de plus en plus d'informations, de plus en plus vite, pour des couts de plus en 
plus faibles. Le counier electronique sera, en lui seul, un outil tres interessant. II s'agit 
d'associer : 

- messages oraux 

- textes dactylograptiies 

- telecopies. 
II supprime : 

- la dictee de textes toujours identiques 

- la correction des textes ecnts 

- la transmission interne des documents 

- la mise sous enveloppe et I'affranchissement 

- le classement. 
II permet : 

- le stockage dans des memoires 

- une tarification moins chere (PIT). 

Face a la multiplication explosive des communications ecrites ou verbales, intra ou 
interentreprise, il convient d'effectuer de plus en plus de progres en informatique et 
communications, Le developpement des reseaux de telecommunications permet la 
telebureautique (elements de bureautique a distance). En transmission, le 
developpement de lignes a hauts debits, des fibres optiques, des satellites de 
telecommunications ouvrent de nombreuses possibilites. 



BUREAUTIQUE ET GENIE LOGICIEL 

Dans ce cadre, il est evident que I'electronique, le genie informatique et le genie 
logiciel ont une part tres importante. Combien de projets logiciels devront etre realises 
afin de repondre a tous ces besoins. II s'agit de grands chantiers necessitant des 
regies strictes : 

- d'etudes 

- de realisations 

- de controles 

- d'evolutivite. 



BUREAUTIQUE ET FENETRES 




Utilisation simultanee d'une feuiile de calcul 
(tableau), avec la representation graphique des 
resultats (graphique). 



Idem a I'exempie ci-dessus. lei la representa- 
tion graphique est faite a I'aide d'un 
bert et non de barres. 





Quatre documents atfiches a Tecran : 

- une lettre 

- un tableau 

- un masque de base de donnees 

- un graphisme. 

II suffit de pointer le document au choix pour 
qu'il apparaisse en premier. 



collection "etudes' 



LES SYNTH ETISEURS 
UNE NOUVELLE LUTHERIE. 




184 pages - Plus de 160 schdmas, Illustrations et tableaux - Format 240 x 165. 
cet ouvrage 



Lb synlh^tlseui esl certalnemenl un apparell ttSs crlliquS, 
Irfls mal connu et pourtant tiis admire par lea jeunes (ot les 
molna jeunes...) paaslonn^s de mualque. Instrument 
privlldolft du 20* slfltile, il axiale peu de lltlSralure Ib 








'Lea synlnstiaeurs, une nouvelle lutherle..." de Claufle 
Gendre, trolsieme volume de eel auteur paru dans la 
collection ■Eludes-, esl le premier llvre de cette Importance 
qui lul BSl consacre. II esl done Indispensable i. loua caun qui 

atudiants, formateurs, amateurs de techniques nouvellea, 
Accesaible aans connalssances aclertHlquea parliculierea, 


Enven 
Paris. 


e Chez voire libraire ou aux Editions Frequences I, bd Ney 75018 
L' ri^LL'iuii foii\ragc ,.|,cs symhclistMrs,. an iiriv iIl' 1,1(1 V 



le par I'hialolrs Oe I'orgue el fles 
terminer par fampllficatlon dea claviers 
formatlori des sona et les dUfflrentaa 

Bs : aynthese analoglqua, synthase 
numdrlque, modulation de Irfiquence (Yamaha), distorslon de 
phase (Casio), sysl6ma MEG (Multiple Event Generator) du 
trangals Christian Deforeit (Hohner). 

On Irouvera, en parllculler, lea caractSrIatlques du futur 
synlheiiaBur Hohner a D donl Is prototype n'a paa encore fltft 
prSsente mals qui prefigure I'avenlr. Enfin, des 
(enseignementa prallques, un lexlque des termes ap^clallsds 
et les adresses des prinoipaux fabrlcants el importateurs de 
materiel completenl cette veritable encyclopedle dont 11 
n'exlate pas, actuellement, d'equlvalent en llbralrle. 
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Norn Prinom , , . . 
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Code postal Locality 



VOICI ENFIN LA PREMIERE PIERRE 
D'UN DOMAINE ENCORE INEXPLORL. 

L'ouverture au monde passionnant de la 
robotique, dans un style simple et direct, 
travail d'un collectif de speclallstes 
anime par Claude Polgar. 
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Format 21 x 27, 100 pages, plus de 130 schemas et Illustrations. 

— Le sommaire : une somme ! 



> La grande releve des hommes par les robots 

• L'anatomie de HERO 1 : bras, jambes, ouTe, 
vue, t6l6m6trie, detection de mouvements. 

• Inventeurs et inventions : ne confiez pas vos 
inventions avant de vous ^tre prot6g6. 

> Cours de conception mecanique : vocabulaire 
et notion de base - Ajustement, tolerance, 
excentricit6, etc. 



• Cours de logique gdnerale 

synnboles. 



schemes et 



• Eiectronique industrielle : du circuit au 
d6multiplexeur. 

• Vie industrielle : la CAO, assistante de la 
creation. 

• Conception et construction : de la tortue au 
robot. 

• Modules fonctionnels : construction de la 
carte de depart pour commander les moteurs 
pas a pas a partir de votre micro. 

• Maquettes et modelisme : le mod^lisme ferro- 
vlalre se renouvelle grace a la micro- 
Informatique. 

• Analyses et methodes : les rosaces d'^valua- 
tlon. 



BON DE COMMANDE 
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Je desire recevolr Led-Robot idNITIATtON A LA ROBOTIQUE" (attention, cet ouvrage n'est pas verdu en klosque) au 
prIx de 125 F (port comprls). 



ATTENTION : SI je suis abonn6 soit S LED, soit a LED-MICBO, je b6n6ficierai d'une reduction de 20 % sur le ptix de 
I'ouvrage et je ne paieral que 100 F (port comprls). 



Je vous note, dans le cadre, mon num6ro d'abonn6 : 

Cl-ioint un cheque bancaire D cti6que postal O mandat D. 

Adressez votre commande et votre r^glement aux EDITIONS FRI^OUENCES 1, boulevard Ney, 75018 Paris. 



PETITES AN NONCES 



Vends Apple lie, 2 lecfeurs, moniteur, 80 col, 128 k, Z-80, 
imprimante + buffer 32 k + souris + modem Digitelec + 
logiciels : 17 000 F. Dr Depieds 7, me Font-Froide 66000 
Perpignan. Tel. : 68.66.94.92. 



Vends TV jeu Pfiilips avec ecran N.B, incorpore, 2 manet- 
tes de jeu, cassettes jeu et programmaticn. Avec notice el 
scfiemas. Tres bon etat : 950 F. Rjera J.-B. 4, impasse 
Truillot 7501 1 Paris. Tel. (16-1) 43.57.42.33 le soir. 



Vds moniteur couleur Taxan RGB Vision 2, neuf : 3 000 F, 
Assembleur du Spectrum (Hacfiette) : 20 F, Programmer 
en Assembleur (PSI) : 20 F, Livre du Videotex (Masson) : 
20 F. J.-L Fis, Tel. 38.76.94.20. 



Recfierctie -Led-Micro" -hors series du n° 1 au n° 25. 
Faire offre a : Houillon Gerard, le Surdelot, 88160 Le 
Meril-Thillot. 



Vds -Led-Micro . du n° 1 au 27 en classeurs. Prix : 360 F. 
Tel. 47.21.24,20 ap. 18 h. 



Vends Apple lie, 128 K, 80 c„ carte Z-80, moniteur, 2 disk, 
joystick, 100 disquettes avec nombreux programmes utifi- 
taires, nombreux livres Apple, le tout tres peu servi ■ 
13 000 F. Tel. 93.05.06.34 (Alpes-Maritimes). 



Vends ZX-81 + 16 K + cassettes jeux echecs + biblio- 
fheque : 700 F a debattre. Sarotte, tel. (1) 39.51.00.00 
(poste 41.14) ou soir (1)39,69.51.91. 



Cherche possesseur de MSX pour echanger des pro- 
grammes, j'en possede + de 180. vends aussi un MSX 
(PMC 28 S 32 K) + ext, 64 K + joystick + une centaine 
de programmes + manuels. Faire offre a Stephane Le 
Coq 16, rue Fromont 37000 Tours. Tel. (16) 47.37.50.99 
apres 18 h 45. 



Vends ZX-81 + 16 K + clavier ABS + livre + Mg k7 : 
900 F. TV jeu N60 avec ecran N.B, incorpore + 2 manet- 
tes + 1 cassette jeu, 1 cassette programmation avec 
notice et schemas : 950 F. Tel. (1) 43.57.42.33 le soir. 

Achete pour TRS-80 modele 1, prgs Visicaic, Scripsit, 
Accel 3/4, New-Dos 80 version 2. Tel. (1) 43.70,06.61 
apres 18 heures. 



Vends livres sur Tl et revues. List n"^ 1. 2, 3, 4, 5, 6, 8, 9. 
Votre ordinateur : n"^ 2 a 14. SVM : n° 1 a 24. Hebdo : n°' 
12, 13, 15al7, 57a59, 61,64, 66a69, 77a78, 80, 84, 94 
a 97, M, Laval Daniel rue de la Ressence 06220 Vallauris. 
Tel. (16) 93.64.26.12 apres 20 h ou (16) 93.62.26.66 h.b. 



Ectiangerai amicalement tous programmes pour Amstrad 
GPC 6128 (disquette). Tel. 35.71.92.97 Rouen. 



-BON DE COMMANDE- 



Pour completer votre collection de Led-Micro 

A retourner aux EDITIONS FREQUENCES 1, boulevard Ney - 75018 Paris 

esire len" aaQDnnaQaDnnnaaannnDDDnnn icocher le ol 

12 3 5 6 7 8 9 10 1112 13 14 15 16 17 16 19 20 22 23 24 25 26 27 

AU PRIX DE 20 F par numero (port compris}. 

Je joins a la presents commande le montant de F par CCP D ch. ban< 



e D mandat C 



NOM . . . . 

Adresse : . 
VillG : . . . . 



. Code postal : 



- Bulletin d'Abonnement - 



Je desire m'abonner a Led Micro (10 numeros). France : 160 F - Etranger : 240 F, a partir du n" 

Nom Prenom 

N° Rue 

Viile Code Postal 

Envoyez ce bon accompagne du regiement a I'ordre des Editions Frequences a : 

EDITIONS FREQUENCES 1, boulevard Ney, 75018 PARIS 

MODE DE PAIEMENT : CCP D - Cheque bancaire D - Mandat D 



TOUTSURLES 
PERIPHERIQUES 




dans la 

COLLECTION 

«ETUDES» 

aux 

. edilioiis 
[ reciiiences 



Les p^riph^riques font partie integrante d'un systeme 
informalique. En parallefe de I'unile centrale, qui gere et 
synchronise I'ensemble, ils sont reponsables de difterentes 
fonclions comme : 

- la memoire de masse : unites de disques souples et de 
disques durs, lecteur de cassettes ; 

- le dialogue avec I'utllisateur : clavier, ecran video, 
imprimante ; 

- les telecommunications : modem. 



85 schemas 
20 tableaux 
136 pages 
Prix : 1 50 F 



Tous ces peripheriques sont decrits dans cet ouvrage avec, 
pour ctiacun d'eux, une partie tectinologie (principe de 
fonctionnement, caracteristiques tectiniques) et une partie 
interface (coupleurs d'entrees-sorties, connecteurs de 
liaison). 

Dans chaque grande categorie (memoire, imprimante), une 
analyse comparative des differents prodults existanfs est 
effectuee. 



Philippe Faugeras, docteur ingenleur en &ec1ronique, 
est responsable materiel dans une entreprise 
d'inlormatlqua traitani des reseaux de P.C. Au 
pr^alablB, II a acquis son experience en travaillant sur 
des sujets comme les aulomatlsmes et les 
telecommunications dans deux grandes societ6s 
tranQaisBS (Bull, CGE). Philippe Faugeras est I'auteur 
d'un premier ouvrage "L'electronique des micro- 
ordinateurS" paru aux Editions Frequences. 



En V 
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BON DE COMMANDE 

Je desire recevoir I'ouvrage <iPerJpheriques interfaces el lech- 
nologle" au prix de 160 F (150 F+ 10 F de port). 

Nom 

Adresse 



A adresser aux EDITIONS FREQUENCES 1 boulevard Ney, 75018 
Paris 

Reglement ci-joint . 
Par cheque bancaite D 



chequeposlal D 



Le Victor PC 
ne coute que 24.900 F 
n'en deplaise a^ 



Le Victor PC 15 ne coute que 24.900 F*. 

Certains d'entre vous penseront peut-etre - ef nous en connaissons qui aimeraient bien que ce 
soft vrai - qu'a 24.900 F% il ne peut s'agir que d'un PC "brade". Une telle reaction est d'ailleurs 
comprehensible quand on songe aux prix pratiques sur le marche, en matiere de PC. Prenons par 
exemple^Hft- Sen PC coute 50% plus cher que le Victor PC 15. 

Et pourtant, les performances du Victor PC 15 sont equivalentes, voire superieures, a celles de 

I'lflHI PC. La preuve, la void : 

Alors que la plupart des micro-ordinateurs propose une capacite de stockage de 10 Mo, le Victor 
PC 15, lui, offre une capacite de 15 Mo! De plus, I'utilisateur du Victor PC 15 beneficie, grace a un 
moniteur de 14 pouces, de 30% de surface ecran supplementaires (la quasi-totalite du materiel 
concurrent etant equipee d'un moniteur 12 pouces). 

Et ce n'est pas tout ! Le Victor VU - I'interf ace utilisateur - permet un gain de temps appreciable 
en guidant dans son travail I'usager, par de simples messages organises comme des menus. Finie, 
desormais, la consultation fastidieuse et peu pratique du manuel du systeme d'explortation ! 

Et Ton pourrait parler des 5 emplacements d'extensions i 
disponibles pour accroltre les possibilites du PC... 

Non decidement,4Mii devra sefaire une raison et 
s'accommoder de la presence sur le marche du Victor PC 15! 
Un PC compatible avec les standards du marche, aussi 
performant que celui que fabriquelHVet a un prix bien plus | 
seduisant que celui affiche par^BV- 

Car au risque de le repeter et de deplaire a l/tfH', ces 50 % 
sont diff icitement justifiables. D'ailleurs les vendeurs d4H|^ 
doivent deja en savoir quelque chose... 

Lesquels vendeurs d 'flBFne vont sans doute guere 
apprecier que nous vous donnions nos coordonnees - et que vous 
puissiez nous contacter a Victor Technologies - Tour Horizon, 
52, quai de Dion-Bouton, 92800 Puteaux (tel. : 778.14.50) ; ou 
encore a Lyon : (7) 234.12.45 ; Montpellier : (67) 64.71.72 ; 
Nantes : (40) 89.24.28. Mais Ton ne peut contenter tout le 
monde et^MV! 




VICTSR 



Comme 



moins cher qu' 



